Anh Vũ là người con thứ năm trong một gia đình nghèo có 7 anh chị em. Ba là công nhân, mẹ bán trái cây. Thuở nhỏ, do điều kiện kinh tế của gia đình khó khăn, Anh Vũ sớm bươn chải kiếm tiền phụ giúp sinh hoạt gia đình: 19 tuổi đi phụ bán cà phê; 20 tuổi uốn tóc, phụ hồ, sơn cửa.

Anh Vũ bắt đầu hoạt động văn nghệ khi đứng sơn cửa cho câu lạc bộ Phan Đình Phùng. Anh đã nhìn thấy bảng tuyển diễn viên của sân khấu kịch 5B Võ Văn Tần. Sau khi được nhận, anh có một cơ hội khác tốt hơn để bươn chải mưu sinh nuôi sống gia đình.

Năm 20 tuổi, Anh Vũ kết hôn nhưng cuộc hôn nhân này đổ vỡ nhanh chóng. Năm 2000, Anh Vũ mắc bệnh ung thư đại tràng và điều trị tại bệnh viện Chợ Rẫy. Khi phát hiện ra, bệnh đã bắt đầu di căn đến gốc gan. Anh được điều trị thành công trong 5 năm và chia sẻ rằng một người con gái u não và con hạc giấy cô ấy tặng đã giúp anh vượt qua bệnh rất nhiều về mặt tinh thần.

Anh Vũ được nhận vai má mì trong phim điện ảnh Gái nhảy của đạo diễn Lê Hoàng, cũng như đoạt giải liên tiếp trong 3 năm Gala Cười tổ chức. Anh tự nhận xét mình là người có tính thẳng thắn, bộc trực và sống thiên về tình cảm.[1]

Anh Vũ chia sẻ về việc ly hôn: "Cuộc hôn nhân ấy đổ vỡ là do tuổi trẻ bồng bột và còn do mình không có tình cảm. Tuổi trẻ dễ mắc sai lầm. Sau sự đổ vỡ ấy, tôi đã rút ra bài học cho mình. Quyết định cho hôn nhân phải là một quyết định thận trọng. Tôi sẽ chỉ kết hôn khi tìm được một người khiến mình thực sự yêu thương, thực sự muốn gắn bó suốt phần đời còn lại".[2]

Anh Vũ kể lại lúc phát hiện bệnh: "Vào lúc ấy, bác sĩ nói, chỉ cần tế bào ung thư di căn đến gan, chắc chắn tôi sẽ chết. Tôi vẫn nhớ như in những ngày điều trị tại bệnh viện, tôi thực sự suy sụp, khủng hoảng. Tôi nghĩ mình mới 30 tuổi, chết thế này trẻ quá. Hơn nữa, tôi đang là người phải gánh vác gia đình, nếu tôi chết đi, ai sẽ lo cho ba má? Ai sẽ lo kinh tế cho gia đình? Càng nghĩ, tôi càng đau khổ, tuyệt vọng. Khi cận kề cái chết, người ta mới thấy yêu cuộc sống tới mức nào. Tôi tâm niệm một câu, hãy luôn mỉm cười, may mắn sẽ đến. Ông trời đóng cánh cửa này, sẽ mở ra một cánh cửa khác cho mình. 11 năm đã trôi qua, sức khỏe của tôi đã bình phục. Bác sĩ nói, chỉ qua 5 năm điều trị, nếu các khối u không tái phát, sức khỏe sẽ dần ổn định. Tôi ước mong, những ai đã và đang bị bệnh như tôi, hãy tin vào cuộc sống khi còn có thể, và hãy nỗ lực sống khi còn có thể".[2]

Anh còn nói rằng: "Người ta có câu "Trời kêu ai nấy dạ". Đừng nghe câu nói ấy, trời kêu đừng dạ vội. Còn nước còn tát. Chẳng có lý do gì để buông xuôi. Tại sao không níu kéo đến thiết tha sự sống này?".[2]

Anh Vũ hoạt động ở ba lĩnh vực: sân khấu, truyền hình và điện ảnh. Trong suốt sự nghiệp của mình, anh diễn hài là nhiều nhất. Khi diễn hài, anh thường xuyên đọc thơ và hát những câu hát vui nhộn do chính anh tự chế. Đây là phong cách diễn hài rất riêng biệt của anh.[3]